package bintree.map_set.LeetCode;
//217. 存在重复元素

import java.util.HashSet;
import java.util.Map;
import java.util.Set;

/**
 * 用Set集合。add添加的返回值是flase就是遇到存在的就true
 */
public class Num217_containsDuplicate {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();

        for(int i : nums){
            boolean ret = set.add(i);
            if(ret == false){
                return true;
            }
        }
    return false;
    }
}
